Завдання 2.3 Мінімізувати за “1” за допомогою карт Карно функції з завдання 2.2. Після мінімізації доповнити функції сполучними термами, підкреслити вирази для цих термів в аналітичному записі функції і позначити їх на картах Карно. Результат мінімізації повинен співпадати з одним із розв’язків, знайдених за допомогою методу Петрика. a /a a /a   b X 1  X  1  X  1  /d     X 1    1  X d  /b X 1 X   X  1       1 X X  X  /d   /c c /c /c c /c    e /e    f = /a/de
b/de
/abc
cde
/a/cd/e Цей результат мінімізації методом карт Карно співпадає з мінімізованими функціями методом Квайна-Мак-Класкі-Петрика.  Завдання 2.4 Мінімізувати за “0” за допомогою карт Карно функції із завдання 2.2. Після чого доповнити їх сполучними термами, підкреслити вирази для цих термів в аналітичному записі функції і позначити їх на картах Карно. a /a a /a   b  X   X   0 X  0 /d   0  X   0 0 0   X d  /b X  X 0 0  X 0     0 0  X X 0 X  0 /d   /c c /c /c c /c    e /e    f = a/e
/bc/e
a/ce
a/b/d
/a/c/d/e
/a/cde  3. Синтез комбінаційних схем 3.1 Реалізувати функції, отримані в результаті виконання завдання 2.3, у базисі Буля. На виході кожного елемента написати формулу сигналу, який даним елементом реалізується. Для 5 довільних вхідних наборів визначити рівні сигналів (0 або 1) на виході кожного елемента схеми. Елементи можуть мати довільну кількість входів. Навести таблиці істинності задіяних елементів.
Таблиця істинності: /a/de b/de /abc cde /a/cd/e f  00000 0 0 0 0 0 0  01010 0 0 0 0 1 1  11011 0 0 0 0 0 0  10101 0 0 0 0 0 0  11111 0 0 0 1 0 1    3.2 Реалізувати функції, отримані в результаті виконання завдання 2.3, у базисі Буля. На виході кожного елемента написати формулу сигналу, який даним елементом реалізується. Для 5 довільних вхідних наборів визначити рівні сигналів (0 або 1) на виході кожного елемента схеми. Усі елементи повинні мати не більше двох входів. Навести таблиці істинності задіяних елементів.
Таблиця істинності: /de d/e /ab de /a/c /a/de b/de /abc cde /a/cd/e /a/de v b/de cde v /acd/e /abc v cde v /acd/e f  00000 0 0 0 0 1 0 0 0 0 0 0 0 0 0  01010 0 1 1 0 1 0 0 0 0 1 0 1 1 1  11011 0 0 0 1 0 0 0 0 0 0 0 0 0 0  10101 1 0 0 0 0 0 0 0 0 0 0 0 0 0  11111 0 0 0 1 0 0 0 0 1 0 0 1 1 1    3.3 Реалізувати функції, отримані в результаті виконання завдання 2.3, у монобазисі І-НЕ. На виході кожного елемента І-НЕ написати формулу сигналу, який даним елементом реалізується. Для 5 довільних вхідних наборів визначити рівні сигналів (0 або 1) на виході кожного елемента схеми. Елементи можуть мати довільну кількість входів. Навести таблиці істинності задіяних елементів. f = /a/de
b/de
/abc
cde
/a/cd/e
Таблиця істинності: /(/a/de) /(b/de) /(/abc) /(cde) /(/a/cd/e) f  000000 1 1 1 1 1 0  00101 0 1 1 1 1 1  00110 1 1 1 1 1 0  10101 1 1 1 1 1 0  111111 1 1 1 0 1 1   3.4 Реалізувати функції, отримані в результаті виконання завдання 2.3, у монобазисі Шеффера. На виході кожного елемента Шеффера написати формулу сигналу, який даним елементом реалізується. Для 5 довільних вхідних наборів визначити рівні сигналів (0 або 1) на виході кожного елемента схеми. Усі елементи Шеффера повинні бути двовходовими. Навести таблицю істинності елемента Шеффера. f = /a/de
b/de
/abc
cde
/a/cd/e
Таблиця істинності: /(/de) /(/ab) /(cd) /(/a/c) /(d/e)  00000 1 1 1 0 1  00101 0 1 1 1 1  00110 1 1 0 1 0  10101 0 1 1 1 1  11111 1 1 0 1 1   /de /ab cd /a/c d/e  00000 0 0 0 1 0  00101 1 0 0 0 0  00110 0 0 1 0 1  10101 1 0 0 0 0  11111 0 0 1 0 0   /(/a/de) /(b/de) /(/abc) /(cde) /(/a/cd/e)  00000 1 1 1 1 1  00101 0 1 1...